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(54) AUTHENTICATION SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To perform inquiry to plural 
authentication servers, to reduce manage ment cost and 
to improve reliability by performing authentication based 
on the authentication key of a user which corresponds 
to an optional sequence number that is decided by an 
authenticating means and the authentication key of the 
user which corresponds to a sequence number that 
belongs to an authenti cated means. 

SOLUTION: At the time of issuing, an IC card of a user i, 
an authentication key index list (i1 to i3) and ij&epsi; 
(1 V ...10) G=1 to 3) of list length 3 is led from a user 
identifier u according to one directivity function F. When 
the index list is (1, 6 and 3), the authentication key list 
of the user i is (k1, K6 and K3). A local authentication 
server generates a random number j&epsi; (1 to 3) as a 
sequence number, and a user authentication server 
sends j which is the sequence number of a key list to be 
authenticated to the IC card and decides an 
authentication key. A challenge random number C is 
generated and it is notified to the IC card. Responses R and R are led from both the number C 
and the key and when they coincide, it is decided as regal. 
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